Shimon Peres Postdoctoral Fellowship - 2017

ELSC welcomes

of the Month , 08 / 2017 - Soreq ' s lab

Prof . Leo Joskowicz - a Fellow of The MICCAI Society

The String of Diamonds Is Tight for Rumor Spreading

For a rumour spreading protocol, the spread time is defined as the first time that everyone learns the rumour. We compare the synchronous push&pull rumour spreading protocol with its asynchronous variant, and show that for any n-vertex graph and any starting vertex, the ratio between their expected spread times is bounded by O ( n1/3log n ) . This improves the O( √ n) upper bound of This work s...

My Transition From a Postdoctoral Fellowship in the United States to Junior Faculty in Europe: Challenges and Opportunities.